Diffusion and spectral dimension on Eden tree
نویسندگان
چکیده
منابع مشابه
Diffusion and spectral dimension on Eden tree
We calculate the eigenspectrum of random walks on the Eden tree in two and three dimensions. From this, we calculate the spectral dimension ds and the walk dimension dw and test the scaling relation ds = 2df/dw (= 2d/dw for an Eden tree). Finite-size induced crossovers are observed, whereby the system crosses over from a short-time regime where this relation is violated (particularly in two dim...
متن کاملFractal dimension of backbone of Eden trees.
We relate the fractal dimension of the backbone, and the spectral dimension of Eden trees to the dynamical exponent z. In two dimensions, it gives fractal dimension of backbone equal to 4/3 and spectral dimension of trees equal to 5/4. In three dimensions, it provides us a new way to estimate z numerically. We get z = 1.617± 0.004. Dense branching patterns are found in many different physical s...
متن کاملSpectral dimension and random walks on the two dimensional uniform spanning tree
We study simple random walk on the uniform spanning tree on Z2. We obtain estimates for the transition probabilities of the random walk, the distance of the walk from its starting point after n steps, and exit times of both Euclidean balls and balls in the intrinsic graph metric. In particular, we prove that the spectral dimension of the uniform spanning tree on Z2 is 16/13 almost surely.
متن کاملThe 2-dimension of a Tree
Let $x$ and $y$ be two distinct vertices in a connected graph $G$. The $x,y$-location of a vertex $w$ is the ordered pair of distances from $w$ to $x$ and $y$, that is, the ordered pair $(d(x,w), d(y,w))$. A set of vertices $W$ in $G$ is $x,y$-located if any two vertices in $W$ have distinct $x,y$-location.A set $W$ of vertices in $G$ is 2-located if it is $x,y$-located, for some distinct...
متن کاملTree-Width and Dimension
Over the last 30 years, researchers have investigated connections between dimension for posets and planarity for graphs. Here we extend this line of research to the structural graph theory parameter tree-width by proving that the dimension of a finite poset is bounded in terms of its height and the tree-width of its cover graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 1993
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/26/18/018